HCSP formal modeling and verification method and its application in the hybrid characteristics of a high speed train control system

The high speed train control system is a typical hybrid system, which not only contains a continuous evolution process (train position and speed), but also the discrete event between subsystems. Although some formal methods like HUML, HA and DL have already been used in modeling and verification train control systems, they are not good at describing communication behaviors which are in the interactive process of subsystems. To overcome this problem, we introduce a formal modeling and verification method for hybrid systems. First, we use HCSP to model the behavior of the system. Second, we transit the HCSP models to HA models by introducing some transition rules. Finally we input these HA models to PHAVer which is a tool for verifying safety properties of hybrid systems to automatic verification. Based on the simulation and analysis of a Movement Authority scenario in high speed train control system specifications, the method is proven to be validated.